public class Assoc {
  private Liste keys = new Liste();
  private Liste values = new Liste();

  public void set(String key, String val) {
    if ( /* positionOf ??? */ ) {
      // neuen Eintrag anlegen
    } else {
      // bestehenden Eintrag verändern
    }
  }

  public String get(String key) {
  }

  public static test() {
    Assoc firmen = new Assoc();

    firmen.set("Samsung", "Handyhersteller");
    firmen.set("Dell", "Computerhersteller");
    firmen.set("Hitachi", "Baggerhersteller");
    firmen.set("Ford", "Autohersteller");

    assert(firmen.get("Ford").equals("Autohersteller"));
    assert(firmen.get("Hitachi").equals("Baggerhersteller"));

    firmen.set("Hitachi", "Klimaanlagenhersteller");
    assert(firmen.get("Hitachi").equals("Klimaanlagenhersteller"));
  }
}